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Cooperative Binning and Channel Prefixing for 
Secrecy in Interference Channels 

O. Ozan Koyluoglu and Hesham El Gamal 
Abstract 

This paper investigates the fundamental performance limits of the two-user interference channel in the presence 
of an external eavesdropper. In this setting, we construct an inner bound, to the secrecy capacity region, based on 
the idea of cooperative binning and channel prefixing in which the two users cooperatively design their binning 
codebooks and jointly optimize their channel prefixing distributions. Our achievability scheme also utilizes message- 
splitting in order to allow for partial decoding of the interference at the non-intended receiver. Outer bounds are 
then derived and used to establish the optimality of the proposed scheme in certain cases. In the Gaussian case, 
the previously proposed cooperative jamming and noise-forwarding techniques are shown to be special cases of our 
proposed approach. Overall, our results provide structural insights on how the interference can be exploited to increase 
the secrecy capacity of wireless networks. 

I. Introduction 

Without the secrecy constraint, the interference channel has been investigated extensively in the literature. The 
best known achievable region was obtained in [2] and was recently simplified in [3]. However, except for some 
special cases (e.g., [4], [5], [6], [7], [8]), characterizing the capacity region of the two user Gaussian interference 
channel remains an open problem. On the other hand, recent attempts have shed light on the fundamental limits of 
the the interference channels with confidential messages [9], [10], [11], [12]. Nonetheless, the external eavesdropper 
scenario, considered here, has not been addressed adequately in the literature. In fact, to the best of our knowledge, 
the only relevant work is the recent study on the achievable secure degrees of freedom (DoF) of the iiT-user Gaussian 
interference channels under a frequency selective fading model [11], [12]. 

This work develops a general approach for cooperative binning and channel prefixing for the (discrete) two-user 
memoryless interference channels operated in the presence of a passive eavesdropper. The proposed scheme allows 
for cooperation in two distinct ways: 1) The two users jointly optimize their random binning technique [13] and 2) 
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They jointly introduce randomness in the transmitted signals, to confuse the eavesdropper, via a cooperative channel 
prefixing approach [14]. The proposed scheme also utihzes message-spUtting and partial decoding to enlarge the 
achievable secrecy rate region [2]. We then derive outer bounds to the secrecy capacity region and use them to 
establish the optimaUty of the proposed scheme for some classes of channels. In addition, we argue that some 
coding techniques for the secure discrete multiple access channel and relay-eavesdropper channel can be obtained 
as special cases of our cooperative binning and channel prefixing approach. 

Recently, noise forwarding (or jamming) has been shown to enhance on the achievable secrecy rate region of 
several Gaussian multi-user charmels (e.g., [15] , [16]). The basic idea is to allow each transmitter to allocate only 
a fraction of the available power for its biiming codebook and use the rest for the generation of independent noise 
samples. The superposition of the two signals is then transmitted. With the appropriate power allocation policy, one 
can ensure that the jamming signal results in maximal ambiguity at the eavesdropper while incuring only a minimal 
loss in the achievable rate at the legitimate receiver(s). Our work reveals the fact that this noise injection technique 
can be obtained as a manifestation of the cooperative channel prefixing approach. Based on this observation, we 
obtain a larger achievable region for the secrecy rate in the Gaussian multiple access chaimel. 

The rest of the paper is organized as follows. Section n is devoted to the discrete memoryless scenario where the 
main results of the paper are derived and few special cases are analyzed. The analysis for the Gaussian channels, 
along with numerical results in selected scenarios, are given in Section III. Finally, we offer some concluding 
remarks in Section IV. The proofs are collected in the appendices to enhance the flow of the paper. 

II. The Discrete Memoryless Channel 

A. System Model and Notations 

Throughout this paper, vectors are denoted as x* = {a;(l), • • • , x{i)}, where we omit the subscript iif i = n, i.e., 
X = {x{\), ■ ■ ■ , x{n)}. Random variables are denoted with capital letters X, which are defined over sets denoted by 
the calligraphic letters X, and random vectors are denoted as bold-capital letters X*. Again, we drop the subscript 
i for X = {X{1), ■ ■ ■ ,X{n)}. We define, [x]+ = max{0,.x-}, a = 1- a, and j{x) = ilog2(l + x). The delta 
function S{x) is defined as S{x) = 1, if x = 0; S{x) = 0, if a; 7^ 0. Also, we use the following shorthand for 
probability distributions: p{x) = p{X — x), p{x\y) = p{X = x\Y = y). The same notation will be used for joint 
distributions. For any binning codebook, we construct 2"^ bins and 2"^°^ codewords per bin, where we refer to R 

as the secrecy rate and as the randomization rate. Finally, for a given set S, Rs = for secrecy rates and 

ies 

Rg — ^ Rf for the randomization rates. 

ies 

Our discrete memoryless two-user interference channel with an (external) eavesdropper (IC-E) is denoted by 

(Afi X X2,p{yi,y2,ye\xi,x2),yi X 3^2 X ye), 

for some finite sets Afi, ^"2,3^1,3^2,3^6 (see Fig. 1). Here the symbols {xi,X2) & X^x X2 are the channel inputs 
and the symbols (2/1,2/2, Ve) € 3^i x 3^2 x 3^e are the channel outputs observed at the decoder 1, decoder 2, and at 
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the eavesdropper, respectively. The channel is memoryless and time-invariant: 

W > 2/2 (i) , 2/e (i) I xl , , y'l" \ y^- \ y^- 1 ) 
= P{yi{i), y2{i),ye{i)\xiii), X2{i)). 

We assume that each transmitter k E {1,2} has a secret message Wk which is to be transmitted to the respective 
receiver in n channel uses and to be secured from the eavesdropper. In this setting, an (n, Mi, M2, Pe,i, Pe,2) secret 
codebook has the following components: 

1) The secret message set Wk = {1, Mk}', k = 1,2. 

2) A stochastic encoding function fk{-) at transmitter k which maps the secret messages to the transmitted 
symbols: fk : Wfe ^ for each Wk € Wfc; fc = 1,2. 

3) Decoding function (pki-) at receiver k which maps the received symbols to an estimate of the message: 
(pkC^k) = Wk;k= 1,2. 

The reliability of transmission is measured by the following probabilities of error 

Pe,k = J^J^ X! Pr{(^fe(Yfe) ^ Wk\{wi,W2) is sent} , 

(tui,tu2)eWi XW2 

for k = 1,2. The secrecy is measured by the equivocation rate 

-H{Wi,W2\Y,). 
n 

We say that the rate tuple (iii,i?2) is achievable for the IC-E if, for any given e > 0, there exists an 
(n, Ml, M2, Pe,i,Pe,2) secret codebook such that, 

ilog(Mi) = Ri 
n 

^log(M2) = R2, 
max{Pe,i,^'e,2} < e, 

and 

Ri+R2--H{Wi,W2\Ye) < e (1) 
n 

for sufficiently large n. The secrecy capacity region is the closure of the set of all achievable rate pairs i?2) 
and is denoted as C^*'"^. Finally, we note that the secrecy requirement imposed on the full message set implies the 
secrecy of individual messages. In other words, ^I{Wi,W2;Yf.) < e implies ^/(Wfe; Ye) < e for fc = 1,2. 

B. Inner Bound 

In this section, we introduce the cooperative binning and channel prefixing scheme, and derive an iimer bound 
to C^^"^. The proposed strategy allows for cooperation in design of the birming codebooks, as well as in channel 
prefixing [14]. This way, each user will add only a sufficient amount of randomness as the other user will help to 
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increase the randomness seen by the eavesdropper. The achievable secrecy rate region using this approach is stated 
in the following result. 
Theorem 1: 

7^"=■'^ = the closure of < |J 7^(p) > C C'*^"^, (2) 
[per J 

where V denotes the set of all joint distributions of the random variables Q, Ci, Si, Oi, C2, S2, O2, Xi, X2 that 
factors as ^ 

p{q, ci, si, 01, C2, S2, 02, xi,X2) = p{q)pici\q)p{si\q)p{oi\q)p{c2\q)p{s2\q)p{o2\q) 

p{xi\ci, Sl, Oi)j3(X2|C2, S2, O2), (3) 

and TZ{p) is the closure of aU (iii,i?2) satisfying 

i?l = i?Ci + RSi , 
i?2 = RC2 + ) 

{Rc2,R^C2,Rs2,R^S2,Rc.,Rc,^RoJ e n2{p), 

iRci^Rsi'R0i^Rc2^R-S2'R02) s ^e(p), 

and 

Rc^ > 0, R^, > 0, Rs, > 0, R%^ > 0, i?^^ > 0, 

Rc2 > 0, > 0, Rs2 > 0, > 0, i?^^ > 0, (4) 

for a given joint distribution p. TZi (p) is the set of all tuples {Rci , Rci > Rsi , Rsi > Rc2 > Rc2 ' -^02 ) satisfying 

Rs + Rs< HS; g), ys C {Ci, 5i, C2, 02}. (5) 

T^2{p) is the rate region defined by reversing the indices 1 and 2 everywhere in the expression for TZi{p). TZe{p) 
is the set of all tuples (i?^^ , R%^ , R^^ , Rf.^ , R%^ , R^^ ) satisfying 

R% < I{S;Y,\S',Q),ySC{C\,S,,0,,C2, 82,02}, 

R^s = nS;Ye\Q),S = {Ci,Si,Oi,C2, 82,02}. (6) 
Proof: Please refer to Appendix I. ■ 
The following remarks are now in order. 

1) The auxiliary random variable Q serves as a time-sharing parameter. 

2) The auxiliary variable Ci is used to construct the common secure signal of transmitter 1 that has to be decoded 
at both receivers, where the random binning technique of [13] is used for this construction. Similarly, C2 is 
used for the common secured signal of user 2. 

'Here Q,Ci, Si, Oi, €2,82, and O2 are defined on arbitrary finite sets Q, Ci, S\, Oi, C2, S2, and O2, respectively. 
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3) The auxiliary variable Si is used to construct the self secure signal that has to be decoded at receiver 1 but 
not at receiver 2, where the random binning technique of [13] is used for this construction. Similarly, ^2 is 
used for the self secure signal of user 2. 

4) The auxihary variable Oi is used to construct the other signal of transmitter 1 that has to be decoded at 
receiver 2 but not at receiver 1 (conventional random coding [17] is used to construct this signal). Similarly, 
O2 is used for the other signal of user 2. Note that we use Rq^ , Rq^ , and set i?Oi = R02 = 0- 

5) Compared to the Han-Kobayashi scheme [2], the common and self random variables are constructed with 
random birming codebooks. This way, they are used not only for transmitting information, but also for adding 
randomness. Moreover, we have two additional random variables in this achievabiUty scheme. These extra 
random variables, namely Oi and O2, are used to facilitate cooperation among the network users by adding 
extra randomness to the channel which has to be decoded by the non-intended receiver. We note that, compared 
to random variables Cfe and Sk, the randomization added via Ok is considered as interference at the receiver 
k. 

6) The gain that can be leveraged from cooperative binning can be attributed to the freedom in the allocation of 
randomization rates at the two users (e.g., see (6)). This allows the users to cooperatively add randomness to 
impair the eavesdropper with a minimal impact on the achievable rate at the legitimate receivers. Cooperative 
channel prefixing, on the other hand, can be achieved by the joint optimization of the probabilistic chaimel 

prefixes p{xi\ci, si, oi) and p{x2\c2, S2, 02). 

C. Outer Bounds 

Theorem 2: For any {Ri,R2) G C'*^'^, 

i?i < I{VvMy2,U) - I{Vv,Y,\U) (7) 

R2 < ma.^ I{V2;Y2\Vi,U) - I{V2;Y,\U), (8) 
where Vo is the set of joint distributions that factors as 

p{u,Vi,V2.,Xi,X2) =p{u)p{Vi\u)p{V2\u)p(Xi\Vi)p{X2\V2)- 

Proof: Please refer to Appendix II. ■ 
Theorem 3: For chaimels satisfying 

I{V2;Y2\Vi) < I{V2;Yi\Vi) (9) 

for any distribution that factors as p{vi, V2,xi, X2) = p{vi)p{v2)p{xi\vi)p{x2\v2), an upper bound on the sum-rate 
of the IC-E is given by 

R1 + R2 < maj^ I{Vi,V2;Yi\U) - I{Vi,V2;Y,\U), (10) 
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where Vo is the set of joint distributions that factors as 



p{u, Vi,V2, Xi,X2) = p{u)p(Vi\u)p(V2\u)p{Xi\Vi)p(X2\V2). 

Proof: Please refer to Appendix III. 
The previous sum-rate upper bound also holds for the set of channels satisfying 



I{V2-,Y2)<I{V2;Yr) 



(11) 



for any distribution that factors as p(f i, f2, 2:1, 2^2) = p{vi)p{v2)p{xi\vi)p{x2\v2)- Finally, it is evident that one 
can obtain another upper bound by reversing the indices 1 and 2 in above expressions. 

D. Special Cases 

This section focuses on few special cases, where sharp results on the secrecy capacity region can be derived. In all 
these scenarios, achievability is established using the proposed cooperative binning and channel prefixing scheme. 
To simplify the presentation, we first define the following set of probability distributions. For random variables Ti 
and T2, 

V{Ti,T2) = {piq,ti,t2,Xi,X2) \p{q,ti,t2,Xi,X2) = p{q)p{ti\q)p{t2\q)pixi\ti)p{x2\t2)} ■ 
Corollary 4: If the IC-E satisfies 



for all input distributions that factors as p{q)p{vi\q)p{v2\q)p{xi\vi)p{x2\v2), then its secrecy capacity region is 
given by 



I{V2;Y2\Vi,Q)<I{V2;Y,\Q) 



I{V2;Y,\VuQ)<I{V2;Yi\Q) 



(12) 



iIC-E 



= the closure of 




where TZsi{p) is the set of rate-tuples (i?i,i?2) satisfying 



Ri < [I{Si;Y,\02,Q)-I{Si;Y,\Q)]+ 



R2 = 0, 



(13) 



foranypeP(S'i,02). 

Proof: Please refer to Appendix IV. 
Corollary 5: If the IC-E satisfies 



I{V2;Y,\Q) < IiV2;Yi\Q) < I{V2;Y2\Q) 



I{Vi;Ye\V2,Q) < I{Vr,Yr\V2,Q) 



I{V2;Y2\Vi,Q) < I{V2;Y,\VuQ) 



(14) 
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for all input distributions that factors as p{q)p{vi \q)p{v2\q)p{xi \vi)p{x2\v2), then its secrecy sum capacity is given 
as follows. 

max i?i+i?2= max 7(5i, C2; Fi|0) - C2; 
(fli,ij2)ecic-E pev{Si,C2) 

Proof: Please refer to Appendix V. ■ 
Corollary 6: If the IC-E satisfies 

I{V2;Y,\Q) < I{V2;Y,\Vi,Q) < I{V2;Y,\Vi,Q) (15) 
I{V2;Y2\VuQ) < I{V2;Yi\Vi,Q) 

for all input distributions that factors as p{q)p{vi\q)p{v2\q)p{xi\vi)p{x2\v2), then its secrecy sum capacity is given 
as follows. 

max Ri+R2= max I{Si,02;Yi\Q) - I{Si,02;Ye\Q). 

(i?l,-R2)6CIC-E p(Z-piSl,02) 

We also note that, in this case, O2 will not increase the sum-rate, and hence, we can set \02\ = 1 

Proof: Please refer to Appendix VI. ■ 

Another case for which the cooperative biiming and channel prefixing approach can attain the sum-capacity is 
the following. 

Corollary 7: If the IC-E satisfies 

I{V2;Y,\Q) < I{V2;Y,\Vi,Q) < I{V2;Yi\Vi,Q) (16) 

I{V2;Y2\Vi,Q) < I{V2;Yi\VuQ) 

for all input distributions that factors as p{q)p{vi\q)p{v2\q)p{xi\vi)p{x2\v2), then its secrecy sum capacity is given 
as follows. 

max Ri+R2= max /(Si, O2; ^10) - /(^i, O2; niO)- 

(fli,/?,2)ecic-E peviSi,02) 

Proof: Please refer to Appendix VII. ■ 
Now, we use our results on the IC-E to shed more light on the secrecy capacity of the discrete memoryless multiple 
access channel. In particular, it is easy to see that the multiple access channel with an eavesdropper (MAC-E) defined 
by p{yi,ye\xi,X2) is equivalent to the IC-E defined by j/2, ye\xi,X2) = p{yi,ye\xi,X2)S{y2-yi). This allows 
for specializing the results obtained earlier to the MAC-E. 
Corollary 8: 

^MAC-E A the closure of I \J Tl{p) I , 

where the channel is given by p{yi,yQ\xi,X2)5{y2 — yi). 

Furthermore, the following result characterizes the secrecy sum rate of the weak MAC-E. 
Corollary 9 (MAC-E with a weak eavesdropper): If the eavesdropper is weak for the MAC-E, i.e., 

I{Vv,Y,\V2) < I{VvMy2) 

I{V2;Y,\Vx)<I{V2;Y^\Vi), (17) 
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for all input distributions that factor as p{vi)p{v2)p{xi\vi)p{x2\v2), then the secure sum-rate capacity is character- 
ized as the following. 

max Ri+R2= max {J(Ci, C2; - /(Ci, C2; niQ)} 
(i?i,R2)eC"Ac-E pev{CuC2) 

Proof: Please refer to Appendix VIII. ■ 
Another special case of our model is the relay-eavesdropper channel with a deaf helper In this scenario, transmitter 
1 has a secret message for receiver 1 and transmitter 2 is only interested in helping transmitter 1 in increasing 
its secure transmission rates. Here, the random variable O2 at transmitter 2 is utilized to add randomness to the 
network. Again, the regions given earlier can be specialized to this scenario. For example, the following region is 
achievable for this relay-eavesdropper model. 

Tl^ = the closure of the convex hull of < |J n{p) 

[pev{Sl,02^Q\=l) 

where V{Si,02, \Q\ — 1) denotes the probability distributions in 'P{Si,02) with a deterministic Q. 

For this relay-eavesdropper scenario, the noise forwarding (NF) scheme proposed in [18] achieves the following 
rate. 

ijt^Pl = max Ri(p), (18) 
peP(Si,02,|Q|=i) 

where Ri{p) ^ [7(5i; F1IO2) + min{7(02; Fi), /(O2; l^l^i)} - min{7(02; H), /(O2; Y,)} - I{Sv, Ye\02)]+. The 
following result shows that show that NF is a special case of the cooperative biiming and channel prefixing scheme 
and provides a simpUfication of the achievable secrecy rate. 

Corollary 10: {R^\0) e 11^, where R^^ can be simpUfied as follows. 

R^^= max I{Si;Y,\02) + mm{I{02;Y,),I{02;Ye\Si)}-I{Si,02;Ye). 

peP(Si,02,|Q|=l) s.t. /(02;n)</(02;ii) 

Proof: Please refer to Appendix IX. ■ 
Finally, the next result establishes the optimality of NF in certain relay-eavesdropper channels. 
Corollary 11: Noise Forwarding scheme is optimal for the relay-eavesdropper channels which satisfy 

7(^2; Fi) < 7(^2; Fe|Vi), (19) 

for all input distributions that factor as p{vi)p{v2)p{xi\v\)p{x2\v2), and the corresponding secrecy capacity is 

C^= max 7(5i,02;Fi)-7(5i,02;re). 

peP(Si,02,|Q|=l) s.t. J(02;re)</(02;Yi) 

Proof: Please refer to Appendix X. ■ 
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III. The Gaussian Channel 

A. Inner Bound and Numerical Results 

In its standard form [19], the two user Gaussian Interference Channel with an Eavesdropper (GIC-E) is given by 

Fi = Xi + ^X2 + 7Vi 

= y/^Xi+X2 + N2 (20) 

Ye = ^cIIXi + Vc^Xa + A^e, 

n 

where A^^ ~ -A/'(0, 1) is the noise at each receiver r = 1, 2, e and the average power constraints are - ^ {Xi~{t))'^ < 

" t=i 

Pk for A; = 1, 2. The secrecy capacity region of the GIC-E is denoted as 0°^*^"^. 

The goal here is to speciahze the results obtained in the previous section to the Gaussian scenario and illustrate 
the gains that can be leveraged from cooperative birming and channel prefixing, and time sharing. Towards this 
end, we will need the following definitions. Consider a probabihty mass function on the time sharing parameter 
denoted by p{q). Let A{p{q)) denote the set of all possible power allocations, i.e.. 



A{p{q)) ^ }^(p^iq),P^{q),P?{q),P^{q),P^{q),P^{q),Pl{q),Piiq))\ 

J2im<l) + Pkil) + Pkil) + PiiQMl) < Pk, for k = 1, 2.1 (21) 

Now, we define a set of joint distributions Vg for the Gaussian case as follows. 

Vg = l^p\p&r, (Pf (5), P{{q), Priq), P^{q), P^{q), P^iq), Pfiq), Piiq)) e A{p{q)), 
~ AA(0,Pf(g)),5i(g) ~ AA(0,Pf(g)),Oi(9) ~ AA(0,Pi°(9)), 

C2{q) mO:P2{q)),S2{q) m0,Pi{q)),O2{q) AfiO,P^{q)), 

Mq) ^ Af{o,p((q)),Mq) ^ mo^Piiq)), 

Xi{q) = Ci{q) + 5i(g) + 0^{q) + Mq),X2{q) = C2{q) + S^iq) + O^iq) + Hq) 

where the Gaussian model given in (20) gives p{yi,y2-iye\x\,X2). Using this set of distributions, we obtain the 
following achievable secrecy rate region for the GIC-E. 

Corollary 12: U^^^-^ = the closure of \ [j Hip) \ C C°^^-^. 

It is interesting to see that our particular choice of the channel prefixing distribution p{xk\ck,Sk,Ok) in the 
above corollary corresponds to a superposition coding approach where Xk = Ck + Sk+Ok + Jk- This observation 
establishes the fact that noise injection scheme of [15] and jamming scheme of [16] are special cases of the channel 
prefixing technique of [14]. 

The following computationally simple subregion will be used to generate some of our numerical results. 

Corollary 13: 7^g'C e a (jje convex closure of \ [j TZ{p) \ C 7^°"=-'^ C C^^'^ '^, where 

VG2 = {p\pe Vg,\Q\ = 1, Pl{q) = P?{q) = Piiq) = Pi{q) = for any Q = q}. 
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Another simplification can be obtained from the following TDMA-Uke approach. Here we divide the n channel 
uses into two parts of lengths represented by an and (1 — a)n, where < a < 1 and an is assumed to be an 
integer. During the first period, transmitter 1 generates binning codewords using power Pf (1) and transmitter 2 
jams the channel using power (!)• For the second period, the roles of the users are reversed, where the users use 
powers ^2^(2) and P((2). We refer to this scheme cooperative TDMA (C-TDMA) which achieves the following 
region. 

Corollary 14: 7^c-TDMA C 11°^^-^ C C^ic-e^ ^j^ere 



"^-TDMA — the closure of < 



u 



{RuR2) > 



c«e[o,i] 

»ff (l) + (l-c)Pj''(2)<Pi 
>p|{l) + (l-c)PJ(2)<P2 



where 



Ri 



log 1 



Pf(l) 



and 



R2 = 



{I -a) 



log 1 



l + C2lP|(l)^ 

pm 

l + Ci2P/(2) 



log 1 




H + 



- log 1 



Proof: This is a subregion of the C™*'"^, where we use a time sharing random variable satisfying p{q = 1) = a 
and p{q = 2) = 1 — a, and utihze the random variables and ^2. The proof also follows by respective single-user 
Gaussian wiretap channel result [20] with the modified noise variances due to the jamming signals. ■ 

In the C-TDMA scheme above, we only add randomness by noise injection at the helper node. However, our 
cooperative binning and channel prefixing scheme (Corollary 12) allows for the implementation of more general 
cooperation strategies. For example, in a more general TDMA approach, each user can help the other via both 
binning and channel prefixing (i.e., the noise forwarding scheme described in Section III-B.2). In addition, one can 
develop enhanced transmission strategies with a time-sharing random variable of cardinality greater than 2. 

We now provide numerical results for the following subregions of the achievable region given in Corollary 12. 

• 1^2^^'^: Here we utiUze both cooperative biiming and channel prefixing. 

• 7?.2^*'"^(b or cp): Here we utilize either cooperative binning (b) or channel prefixing (cp) scheme at a transmitter, 
but not both. 

• 7?.2^^"^(ncp): Here we only utilize cooperative biiming, no channel prefixing (ncp) is implemented. 

• '^c-tdma: This region is an example of utiUzing both time-sharing and cooperative channel prefixing. 

• '7^c-TDMA(ncp): This region is a subregion of 7?c-tdma. for which we set the jamming powers to zero. 

The first scenario depicted in Fig. 3 shows the gain offered by the cooperative binning technique, as compared with 
the various cooperative TDMA approaches. Also, it is shown that cooperative channel prefixing does not increase the 
secrecy rate region in this particular scenario. In Fig. 4, we consider a channel with a rather capable eavesdropper. 
In this case, it is straightforward to verify that the corresponding single user channels have zero secrecy capacities. 
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However, with the appropriate cooperation strategies between the two interfering users, the two users can achieve 
non-zero rates (as reported in the figure). In Fig. 5, we consider an asymmetric scenario, in which the first user has 
a weak channel to the eavesdropper, but the second user has a strong channel to the eavesdropper. In this case, the 
proposed cooperative binning technique allows the second user to achieve a positive secure transmission rate, which 
is not possible by exploiting only the channel prefixing and time-sharing techniques. In addition, by prefixing the 
channel, the second user can help the first one to increase its secure transmission rate. Finally, we note that for some 
channel coefficients 7?.c-tdma outperforms TZ^^^'^ and for some others T?.^'*'"^ outperforms 7?.c-tdma- Therefore, in 
general, the proposed techniques (cooperative binning, cooperative channel prefixing, and time-sharing) should be 
exploited simultaneously as considered in Corollary 12. 

B. Special Cases 

1 ) The Multiple Access Channel: First, we define a set of probability distributions 

Pg3 = |p|pepG,Pf(9)=Pi°(5)=P|(5)=P2°(9)=0foranyQ = g|. (22) 

Using this notation, one can easily see that the region T^^ic-e CoroUary 12 reduces to the following achievable 
secrecy rate region for the Gaussian Multiple Access Channel with an Eavesdropper (GMAC-E). 

^GMAC-E A the closure of J |J 7^(p) I , 

where the expressions in the region TZ{j)) are calculated for the channel given by pijj\^yc\'^iT^2)^i.y2 — 

The region 7^™ac-e generalizes the one obtained in [16] for the two user case ^. The underlying reason is 
that, in the achievable scheme of [16], the users are either transmitting their codewords or jamming the channel 
whereas, in our approach, the users can transmit their codewords and jam the channel simultaneously. In addition, 
our cooperative TDM A approach generalizes the one proposed in [16], as we allow the two users to cooperate in 
the design of binning codebooks and channel prefixing during the time slots dedicated to either one. 

2) The Relay-Eavesdropper Channel: In the previous section, we argued that the noise forwarding (NF) scheme 
of [18] can be obtained as a special case of our generalized cooperation scheme. Here, we demonstrate the positive 
impact of channel prefixing on increasing the achievable secrecy rate of the Gaussian relay-eavesdropper channel. In 
particular, the proposed region for the Gaussian IC-E, when specialized to the Gaussian relay-eavesdropper setting, 
results in 

7^GRE A closure of the convex hull of \ |J n{p) 



where 



Vga = ^p\p&PG,\Q\ = l,Pi'{q)=P?{Q)=P2{Q)=Pi{Q)=0y 



(23) 



^It is important to note that we have used the binning codeboolc construction here, whereas in [16] the authors claimed that the same region 
is achievable with the superposition coding approach. 
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One the other hand, noise forwarding with no channel prefixing (GNF-ncp) results in the following achievable 
rate. 



^[GNF-ncp] 



i log(l + P,) + min {i log (l + , i log(l + J 



(24) 



where we choose Xi = N'iO, Pi) and X2 = O2 ■M'iO, P2) in the expression of R^^^ (see also [18]). 

Numerically, the positive impact of chaimel prefixing is illustrated in the following example. First, it is easy to 
see that the following secrecy rate is achievable with channel prefixing 



Ri 



(25) 



2 °V 1 + 021^2/ 2 °V l + C2eP2, 

since (i?i, 0) G W^^^ (i.e., we set Pf = Pi and P| = P2). Now, we let cu = C2e = 1 and P^ = P2 = 1, resulting 
in i?tGNF-ncp] = and i?i > if C21 < 1. 

IV. Conclusions 

This work considered the two-user interference channel with an (external) eavesdropper. An inner bound on 
the achievable secrecy rate region was derived using a scheme that combines random binning, channel prefixing, 
message splitting, and time-sharing techniques. More specifically, our achievable scheme allows the two users to 
cooperatively construct their binning codebooks and channel prefixing distributions. Outer bounds are then derived 
and used to establish the optimality of the proposed scheme in some special cases. For the Gaussian scenario, 
channel prefixing was used to allow the users to transmit independently generated noise samples using a fraction 
of the available power. Moreover, as a special case of time sharing, we have developed a novel cooperative TDMA 
scheme, where a user can add structured and unstructured noise to the channel during the allocated slot for the other 
user. It is shown that this scheme reduces to the noise forwarding scheme proposed earlier for the relay-eavesdropper 
channel. In the Gaussian multiple-access setting, our cooperative binning and channel prefixing scheme was shown 
to enlarge the achievable regions obtained in previous works. The most interesting aspect of our results is, perhaps, 
the illumination of the role of interference in cooperatively adding randomness to increase the achievable secrecy 
rates in multi-user networks. 

Appendix I 
Proof of Theorem 1 

Fix some p{q), p{ci\q), p(si|g), p{oi\q), p{xi\ci,si,oi), p{c2\q), p{s2\q), p{o2\q), and p(a;2|c2, S2, 02) for the 

n 

channel given by p{yi,y2, ye\xi,X2). Generate a random typical sequence q", where p(q") = H P{l{i)) ^^^h 

i=l 

entry is chosen i.i.d. according to p{q). Every node knows the sequence q". 
Codebook Generation: 

Consider transmitter k e {1, 2} that has secret message Wk e Wfe = {1, 2, • • • , M^}, where Mk = 2"^'=. We 
construct each element in the codebook ensemble as follows. 
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. Generate Mc,M^^ = 2''^^^''+^^-'^^^ sequences c^, each with probabihty p«!|q") = J] 2'(cfe(i)k(i)), 
where p{ck{'i)\q{'i)) = p{ck\q) for each i. Distribute these into Mp^, — 2"^'^k bins, where the bin index is 
wc^.- Each bin has Mg^ = 2"'^"^fc^^^' codewords, where we denote the codeword index as Wq^. Represent 
each codeword with these two indices, i.e., c^{wc,,,w^^). 

• Similarly, generate M5 J. Mg^ — 2"^^^fc"'"^Sfc-«i) sequences sJJ, each with probability p(s5J|q") = Yl p{-''k{i)\qi'i)), 
where p(sfe(i)|<z(i)) — pisk\q) for each i. Distribute these into Ms^. = 1""^'^^ bins, where the bin index is 
wsf,- Each bin has Mg^ = 2"'''^'^k^'''^^ codewords, where we denote the codeword index as w'ij^. Represent 
each codeword with these two indices, i.e., s5!(w5^ , 

n 

• Finally, generate Mq = 2"^ "fc^^^-' sequences oJJ, each with probability p(o^tjq") = Yl p(ofc(«)|'i'(«)), where 

i=l 

p{ok{i)\q{i)) = p{ok\q) for each i. Denote each sequence by index Wq^ and represent each codeword with 
this index, i.e., o^(wq^). 

Choose Mk = MckMsk, and assign each pair (wct , w^St ) to a secret message Wk- Note that, Rk = Rck + 
for fc = 1,2. 

Every node in the network knows these codebooks. 
Encoding: 

Consider again user k e {1-2}. To send Wk G Wfe, user k gets corresponding indices and ws^- Then user 
k obtains the following codewords: 

• From the codebook for Ck, user k randomly chooses a codeword in bin wc^ according to the uniform 
distribution, where the codeword index is denoted by w^^ and it gets the corresponding entry of the codebook, 
i.e. c^(u;c,,wgj. 

> Similarly, from the codebook for 5*^, user k randomly chooses a codeword in bin ws\ according to the uniform 
distribution, where the codeword index is denoted by Wg^ and it gets the corresponding entry of the codebook, 
i.e. s^(w;s,,w|J. 

• Finally, from the codebook for Ok, it randomly chooses a codeword, which is denoted by o^(wq^). 

Then, user fc, generates the channel inputs xJJ, where each entry is chosen according to p(xk\ck, Sk, Ok) using the 
codewords c^iwCki^Ct.), ^ki'^Sk^'^Sk^' Ofc(^Ofc)' transmits the constructed in n channel uses. See 
Fig. 2. 
Decoding: 

Here we remark that although each user needs to decode only its own message, we also require receivers to 
decode common and other information of the other transmitter Suppose receiver 1 has received y". Let A"^ denote 
the set of typical (q",c",s",C2,02,yi) sequences. Decoder 1 chooses {'WCi,WQ^,'WSi,'Wg^,wc2,WQ^,WQ^) s.t. 

(q",c5'(wci,«'ci)>s?(wsi,WsJ>c^(^"C2,«'cJ>o5(wgJ,y?) e A^^, 

if such a tuple exists and is unique. Otherwise, the decoder declares an error. Decoding at receiver 2 is symmetric 
and a description of it can be obtained by reversing the indices 1 and 2 above. 
Probability of Error Analysis: 
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Below we show that the decoding error probability of user k averaged over the ensemble can be arbitrarily made 
small for sufficiently large n. This demonstrates the existence of a codebook with the property that inax(Pe,i , Pe,2) < 
e, for any given e > 0. The analysis follows from similar arguments given in [2]. See also [17] for joint typical 
decoding error computations. Here, for any given e > 0, each receiver can decode corresponding messages given 
above with an error probability less than e as n ^ cxs, if the rates satisfy the following equations. 

Rs + Rs<i{S;yi\'S',Q), ys c{Ci,Si,C2,02}, (26) 

Rs + Rs< r2|5^ Q), yS C {Ci, Oi, C2, S2}. (27) 

Equivocation Computation: 

We first write the following. 



H{Wi,W2\Ye) = H{Wc„Ws,,Wc„Ws,\Ye) (28) 

> H{Wc,,Ws,,Wc,,WsJY„Q) (29) 
= H{Wc„Ws„Wc,,Ws,,Ye\Q)-H{Ye\Q) (30) 
= ff(Ci, Si, Oi, C2, S2, 02IQ) + H{Wc„Ws„Wc,,Ws,,Y,\CuSi,Oi,C2, S2, 02, Q) 

- if (Ci, Si, Oi, C2, S2, 02\Wc, , Ws, , Wc,,Ws,,Y„ Q) - H{Y,\Q) (31) 

> 7J(Ci,Si,Oi,C2,S2,02|Q)+i/(Ye|Ci,Si,Oi,C2,S2,02,Q) 

- if(Ci, Si, Oi, C2, S2, 02\Wc„Ws„Wc,,Ws,,Y„ Q) - H{Y,\Q) (32) 
= ff(Ci, Si, Oi, C2, S2, 02IQ) - /(Ci, Si, Oi, C2, S2, 02; YelQ) 

- if(Ci, Si, Oi, C2, S2, 02\Wc„Ws„Wc,,Ws,,Y,, Q), (33) 

where inequahties are due to the fact that conditioning does not increase entropy. 
Here, 

if(Ci, Si, Oi, C2, S2, 02IQ) = n{Rc,+R'h,+Rs,+R%,+Rh,+Rc,+R^c,+Rs,+R%,+Rh, - 6ei), (34) 
as, given Q = q, the tuple (Ci, Si, Oi, C2, S2, 02) has 2<^^^+^c,+Rs^+R%,+Rl,+Rc^+Rl^+Rs,+R%^+Rh^-6e,) 
possible values each with equal probability. 
Secondly, 

7(Ci, Si, Oi, C2, S2, 02; YelQ) < nI{Ci,SuOi, C2, S2, 02; Ye\Q) + ne2, (35) 

where £2 ^ as n ^ 00. See, for example. Lemma 8 of [13]. 

Lastly, for any Wci = wci. W^Si = wsi. = WC2> = '"^S2' Q = q, we have 

H{CuSi,Oi,C2,S2,02\Wc,=wc„Ws,=ws„Wc2=wc2,Ws2=ws2,Ye,Q = ci)<ne3, (36) 
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for some es — + as n ^ oo. This is due to the Fano's inequaUty together with the binning codebook construction: 
Given all the bin indices of two users, eavesdropper can decode the randomization indices among those bins. Due 
to joint typicaUty, this latter argument holds as long as the rates satisfy the following equations. 

R% < I{S;Ye\S^,Q), yS c{Ci,Si,Oi,C2, 82,02}. (37) 

This follows as given bin indices Wd, Wg^, Wcj. and Ws2, this reduces to MAC probability of error computation 
among the codewords of those bins. See [17] for details of computing error probabilities in MAC. Then, averaging 
over Wci, Ws^, Wcj. Ws2, and Q, we obtain 

H{Ci, Si, Oi, C2, S2, 02\Wc„Ws„Wc2,Ws2,Ye, Q) < nes. (38) 

Hence, using (34), (35), and (38) in (28) we obtain 

R1+R2- (Wi, WslFe") < 6ei + 62 + es = e ^ 0, (39) 

as n — > 00, where we set 

R% = I{S;Ye\Q), S = {Ci,Sr,OuC2, 82,02}. (40) 
Combining (26), (27), (37), and (40) we obtain the result, i.e., 7?.(p) is achievable for any p gV. 

Appendix II 
Proof of Theorem 2 

We bound i?i below. The bound on R2 can be obtained by following similar steps below and reversing the 
indices 1 and 2. We first state the following definitions. For any random variable Y, Y*+^ = [Y{i + 1) • • • Y{n)], 
and 

n 

h ^ ^/(Y^+i;yi(i)|Yi-i) (41) 

n 

h ^ ^/(Yl-i;ye(i)|Y:+i) (42) 

n 

I2 ^ ^/(Y:+i;ri(z)|Yl-\W^i) (43) 

i=l 

n 

12 ^ ^/(Yl-i;ye(i)|Y:+\W^i) (44) 

i=l 
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Then, we consider the following bound. 

Ri-e < -H{Wi\Ye) 
n 

= -{H{W,)-IiWv,Y,)) 
n 



^ {H{Wi\Y,) + I{Wi;Yi) - I{Wi;Ye)) 



< e, + -[Y,I{Wv,Y,(i)\Y\-')-J2nWi;Y,(i)\Yi-'')] 

^ \i=i i=i ) 

1 / " 

= ^1 + - E w;i^i(i)iYi-\ y:+i) +h-h 

^ i=l 

n ^ 

i=l ' 

1 / " " \ 

= + - ( E W;n(i)|Yl-\Y:+i)-EW;n(i)|Yi-\Y:+i)j , (45) 

where the first inequahty is due to Lemma 15 given at the end of this section, the second inequahty is due to the 
Fano's inequahty at the receiver 1 with some ei — > as n — > oo, the last equality is due to observations I\ = 1\ 
and 1-2. = I2 (see [14, Lennma 7]). 

We define C/(i) = (Yj-\ Y^+\i), Vi(i) = {U{i),Wi), and ¥2(1} = {U{{),W2). Using standard techniques 
(see, e.g., [17]), we introduce a random variable J, which is uniformly distributed over {!,••• ,n}, and continue 
as below. 

1 / " " \ 

Ri-e < ei + - E^(^i;^iWiYr',Y^+')-E^(^i;^«(*)|Yr''Y:+^) 
^ \i=i i=i ) 

= ^1 + E^(^i(^);^i«i^«) - E^(^iW5^«WI^«) 
^ \i=l i=l / 

n n 

= ei + E^(^i(j);>'i(j)|c^(j)M^ = j)-E^(^i(-?');^«0')I^O'M-^ = J') 
j=l j=l 

n n 

< ei + E IiViUy:Y,{j)\V2{j), U{j))p{J = j) - E YeU)\U{j))p{J = j) 

= ei+IiVv,Yi\V2,U)-IiVi;Ye\U), (46) 

where the last inequahty follows from the fact that Vi{j) —^ U{j) — > V2(j), which imphes I{Vi{j); Yi{j)\U{j)) < 
I{^i{j):Yi{j)\V2{j),U{j)) after using the fact that conditioning does not increase entropy, and the last equahty 
follows by using a standard information theoretic argument in which we define random variables for the single-letter 
expression, e.g., Vi has the same distribution as Vi(J). Hence, we obtain the bound, 

Ri < [IiVi;Yi\V2,U) - I{Vi;Ye\U)]+ , (47) 

for some auxiliary random variables that factors as p{u)p{vi\u)p{v2\u)p{xi\vi)p{x2\v2)p{yi,y2,ye\xi,X2). 
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Lemma 15: The secrecy constraint 



implies that 



and 



Proof: 



Ri+R2--H{Wi,W2\Ye)<e 
n 

i?i - -H{Wi\Ye) < e, 
n 

R2--H{W2\Y^)<e. 
n 

^H{Wi\Y,) = ^H{Wi,W2\Y,) - ^H{W2\Ye,Wi) (48) 

> Ri-e + R2--HiW2\Ye,Wi) (49) 

n 

= Ri-e + -H{W2)--H{W2\Y^,Wi) (50) 
n n 

> Ri-e, (51) 

where the second equahty follows by H{W2) = nR2, and the last inequaUty foUows due to the fact that conditioning 
does not increase entropy. Second statement follows from a similar observation. ■ 

Appendix III 
Proof of Theorem 3 

From arguments given in [5, Lemma], the assumed property of the channel imphes the following. 

/(V2; Y2IV1) < /(V2; Yi|Vi) (52) 
Then, by considering Vi{i) = Wi and V2{i) = W2, for i = 1, • • • ,n, we get 

I{W2;Y2\W,) < 7(^2; YilW^i) (53) 

We continue as follows. 

-H{Wi,W2\Yi) = -H{Wi\Yi) + -H{W2\Yi,Wi) 
n n n 

< ei + -H{W2\Y^,Wi) 

n 

< ei + -iJ(W2|Y2,W^i) 

n 

< ei + -H{W2\Y2) 

n 

< €1+62, (54) 

where the first inequality is due to the Fane's inequality at the receiver 1 with some ei — > as n ^ 00, the second 
inequality follows from (53), the third one is due to conditioning can not increase entropy, and the last one follows 
from the Fano's inequality at the receiver 2 with some £2 ^ as n — > 00. 
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We then proceed following the standard techniques given in [13], [14]. We first state the following definitions. 

n 

h ^ ^/(Y^+^yi(i)|Yi-i) (55) 



i=l 



h ^ 5;^/(Yr^Fe(i)|Y:+i) (56) 

n 

h = Y.I{Yl+';Y,{t)\Yl-\W,,W2) (57) 

i=l 

n 

is = ^/(Yi-^re«|Y;+i,w^i,w^2), (58) 



i=l 

where Y'+^ = [Y{i + 1) • • • Y{n)] for random variable Y. 
Then, we bound the sum rate as follows. 

Ri+R2-e < -H{Wi,W2\Y,) 
n 



- (iJ ( , 1 Yi ) + /(M/i , W2 ; Yi ) - /(M^i , W2 ; Ye)) 



1 / " " \ 

^ ei + e2 + - 5^/(W^i,W^2;n(i)|Yi-i)-^7(W-i,W2;Fe(i)|Y:+i) 

\i=l 1=1 / 

/ " 

= ei + e2 + - V/(T^i,VF2;li(i)|Yi-\Y*+i) + /i-73 

n . 

- ,W2;Y, {i)\Y\-^ , y:+i ) - A + 73 ) 

j=i ^ 

/ n n \ 

= er + ^2 + -{Y.I{W^,W2■,Y^(i)\Y\-\Yi+^)-Y,muW2■,Y,^^^^ 

\i=l i=l / 

where the first inequahty is due to the secrecy requirement, the last inequality follows by (54), and the last equality 
follows by the fact that Ii = h and 73 = 73, which can be shown using arguments similar to [14, Lemma 7]. 

We define U{i) = (Y*-\ Y;+i,i), Vi{i) = {U{i),Wi), and V2{i) = ([/(i), W2). Using standard techniques 
(see, e.g., [17]), we introduce a random variable J, which is uniformly distributed over {1, • • • , n}, and continue 
as below. 

/ n n \ 

7?i+7?2-e < ei + e2 + - ^W,M^2;li(i)|Yl-\Y^+i)-^7(M/i,M^2;i;(i)|Yi-\Y^+i) 

\i=l i=l / 

1 / " " \ 

= ^1 + ^2 + - E^(^lW'^2(^);n(^)|C/(i))-l]7(Vl(^),y2W;l^e(^)|t/(^)) 



= ei + £2 + ^7(Fi(j^y2(j);n(j)|c/(j)M7 = jVE^(^iO')'^2O0;nO0|t^O0M./ = j) 
j=i j=i 

= e^+e2 + I{VuV2-MU)-I{VuV2;Y,\U), (59) 

where, using a standard information theoretic argument, we have defined the random variables for the single-letter 
expression, e.g., Vi has the same distribution as V\{J). Now, due to the memoryless property of the channel, we 
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have ([7, Vi, V2) (^1,^2) ^ {Yi,Y2,Ye), which imphes p{yi,y2,ye\xi,X2,vi,V2,u) = p{yi,y2,ye\xi,X2). As 
we define ViiJ) = ([/(J),M^i) and V2iJ) = (C/(J), W2), we have Vi ^ U ^ V2, which implies p{vi,V2\u) = 
p{vi\u)p{v2\u). Finally, as Xi{J) is a stochastic function of Wi, X2{J) is a stochastic function of W2, and 
Wi and W2 are independent, we have Xi{J) Vi{J) V2{J), X2{J) V2{J) Vi{J), and Xi(J) 
(yi(J), V"2(J)) ^ X2(J), which together implies thatp(a;i,a;2|wi,W2,M) = pixi,X2\vi,V2) = p{xi\vi,V2)p{x2\vi,V2) = 
p(a;i|wi)p(x2|?;2). 

Hence, we obtain a sum-rate bound, 

Ri+R2< [I{Vi,V2; Yi\U) - I{Vi,V2; Ye\U)]+ , (60) 

for some auxiUary random variables that factors as p{u)p{vi\u)p{v2\u)p{xi\vi)p{x2\v2)p{yi, y2, ye\xi, X2), if (9) 
holds. 

Appendix IV 
Proof of Corollary 4 

Achievability follows from Theorem 1 by only utilizing 5*1 and O2 together with the second equation in (12), 
where we set R2 ~ and set Ri as follows. For a given p e 'P(S'i, O2), if I{Si;Yi\02, Q) < I{Si;Ye\Q), we set 
i?i = 0; otherwise we assign the following rates. 

Rs, = I{Si;Y,\02,Q)-I{Si;Y,\Q) 

R%^ = I{S^;Ye\Q) 

R^o, = I(p2;Y,\S^,Q), 

where Ri = Rs^- 

Converse follows from Theorem 2. That is, if (_Ri,i?2) is achieavable, then Ri < max I{Si;Yi\02,Q) — 
I{Si;Ye\Q) and R2 = 0, due to the first condition given in (12). 

Appendix V 
Proof of Corollary 5 

Achievability follows from Theorem 1 by only utilizing and C2 together with the channel condition given 
in (14). For a given p e V{Si,C2), if C2; FilQ) < /(^i, C2; YelQ), we set R^ = R2 = 0; otherwise we 
assign the following rates. 

Rs, = I{Sv,Y,\C2,Q)-I{Sv,Ye\C2,Q) 
R%^ = /(5i;re 1^2,0) 
Rc, = I{C2;Y,\Q) - I{C2;Ye\Q) 
R^c, = I{C2;Ye\Q), 

where Ri = Rs^ and R2 = Rc2 ■ 

Converse follows from Theorem 3 as the needed condition is satisfied by the channel. 
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Appendix VI 
Proof of Corollary 6 

Achievability follows from Theorem 1 by only utilizing 5*1 and O2 together with the channel condition given 
in (15). For a given p e V{Si,02), if O2; n|Q) < O2; Ye|<9), we set = R2 = 0; otherwise we 

assign the following rates. 

Rs, = /(5i,02;Fi|Q)-7(5i,02;Fe|Q) 
R%^ = I{Su02;Y,\Q) - I{02;Y^\S^,Q) 

R^o, = I{02]Y,\S^,Q), 

where Ri = Rsi and R2 = 0. 

Converse follows from Theorem 3 as the needed condition is satisfied by the channel. 

Appendix VII 
Proof of Corollary 7 

Achievability follows from Theorem 1 by only utilizing Si and O2 together with the channel condition given 
in (16). For a given p G V{Si,02), if I{Si,02;Yi\Q) < I{Si,02;Ye\Q), we set R^ = R2 = 0; otherwise we 
assign the following rates. 

Rs, = I{Si,02;Yi\Q)-I{Si,02;Ye\Q) 
R^s, = HSi;Y,\Q) 
R^o, = I{02;Y,\Si,Q), 

where Ri = Rs^ and R2 = 0. 

Converse follows from Theorem 3 as the needed condition is satisfied by the channel. 

Appendix VIII 
Proof of Corollary 9 

For a given MAC-E with p{yi,ye\x-L,X2), we consider an IC-E defined by , 2/2 , j/e | a^i , 2:2 ) = , ye | a^i j 2^2 )^ (2/2 — 
yi) and utilize Theorem 1 with p e ^(Ci, C2) satisfying (17). Then, the achievable region becomes 

Ri=Rc, < I{Ct;Yi\C2,Q) - R'h, 

R2 = Rc, < I{C2:Yi\C\,Q) + Rfj^-I{Ci,C2;Ye\Q), 
Ri + R2 = Rc^ + Rc, < I{CuC2;Yi\Q)-I{CuC2;Ye\Q), (61) 

where /(Ci; FelQ) < R^, < IiCi;Y^\C2, Q) and R^^ = 7(Ci, C2; Y^\Q)-Rl^ . Hence, R1+R2 = [/(Ci, C2; Yi|Q)- 
/(Ci, C2; Ye\Q)]+ is achievable for any p e P(Ci, C2) satisfying (17). 
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The following outer bound on the sum rate follows by Theorem 3, as the constructed IC-E satisfies the needed 
condition of the theorem. 

Ri+R2< I{Cu C2; Fiig) - /(Ci, C2; FelQ), 
for any p € P{Ci,C2). Which is what needed to be shown. 

Appendix IX 
Proof of Corollary 10 

We first remark that iJl^F] wiU remain the same if we restrict the union over the set of probabiUty distributions 
r{Si,02,\Q\ = l) = {p\p€V{Si,02,\Q\ = l),I{02;Y,) < /(02;Fi)}. 

As for any p e V{Si,02,\Q\ = 1) satisfying I{02;Y,) > I{02;Yi), Ri{p) = [/(5i;yi|02) - I{Si;Ye\02)]+ 
since /(02;^i) < I(02',Ye) < I{02;Ye\Si) in this case. And the highest rate achievable with the NF scheme 
occurs if O2 is chosen to be deterministic, and hence I{02'-,Yi) = I(02;Ye) case will result in the highest rate 
among the probabihty distributions p G V{Si,02, |Q| = 1) satisfying I{02;Ye) > I{02;Yi). Therefore, without 
loss of generality, we can write 

ijt^ = max Riip), 
pe#(Si,02,|Q|=i) 

where = [I{Sv,Y,\02) + mm{I{02;Yi),I{02;Ye\Si)} - I{Su02;Ye)] + . 

Now, fix some p G P{Si,02, \Q\ = 1), and set R^^ = min{/(02; n), /(O2; ni^i)}, Rs, = I{Si,02;Y^) - 
min{7(02;ll),/(02;Fe|5i)}, and Rs^ = J(5i;Fi|02) - 7(5i, O2; Fe) + min{7(02; Fi), /(O2; Fe|5i)}, where 
we set iii = if the latter is negative. Here, 

Ri = [I{Sv,Yi\02) + m:m{I{02;Y{),I{02;Y,\Si)} - I{Su02;Y,)]+ 

is achievable, i.e., 0) G TZ^^ for any p G 'P(5i, O2, |Q| = 1). Observing that (i?!^^], 0) G 7^^^, we conclude 

that the noise forwarding (NF) scheme of [18] is a special case of the proposed scheme. 

Appendix X 
Proof of Corollary 1 1 

For any given p G V{Si,02,\Q\ = 1) satisfying /(02;F) < 7(02; Fi), we see that Ri = [7(51, O2; Fi) - 
7(5*1, O2; Fp)]+ is achievable due to (19) and Corollary 10. The converse follows by Theorem 3 as the needed 
condition is satisfied by considering an IC-E defined as p{jji,ye]xi,X2)S{y2 — Vi), where we set \Q\ = 1 in 
the upper bound as the time sharing random variable is not needed for this scenario, and further limit the input 
distributions to satisfy 7(02; F) < I{02;Yi). The latter does not reduce the maximization for the upper bound 
due to a similar reasoning given in the Proof of Corollary 10. 
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Fig. 1. The discrete memoryless interference cliannel with an eavesdropper (IC-E). 
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Fig. 2. Proposed encoder structure for the IC-E. 




Fig. 3. Numerical results for GIC-E with ci2 = C2i = 1.9, cie 
May 25, 2009 



= C2e = 0.5, Pi 



= P2 = 10. 



DRAFT 



24 





Fig. 5. Numerical results for GIC-E with C12 = 1.9, C21 = 1, cie = 0.5, C2e = 1-6, Pi = P2 = 10. 
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